התנהל ב-TEAMS + קישור לאתר קידוד. הסבר על התפקיד ; הסבר על הקבוצה ; ומה מצפים מהמהנדס/ת.שאלו על הערך המוסף שאותו המועמד מביא איתו והקשיים שאאיתם התמודד.
שאלות מתוך הראיון
1). חידת הגיון: פרח וזחל.
פרח שגובהו 10 ס"מ (כולל הגבעול), וזחל שמטפס על הגבעול בקצב אחיד ועולה 2 ס"מ בשעה , לאחר-מכן נח שעה שבמהלכה הזחל מחליק מטה ס"מ 1. השאלה אחרי כמה שעות הזחל יגיע לפרח לראשונה (לגובה 10 ס"מ).
2). תרגיל קוד. לכתוב פונקציה המקבלת שתי כתובות IPs אשר משווה בינהן, ומחזירה איזו כתובת יותר גדולה. פורמט כתובת IP
www.xxx.yyy.zzz .
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2024
1. חידה שחוזרת על עצמה. ההבנה שהזחל בעצם בשעתיים עולה 1 ס"מ הפתרון הבנאלי זה שלאחר 20 שעות הוא יהיה בוודאות בפרח (2 - שעתיים כפול 10 ס"מ - גובה הפרח). אבל שואלים על הפעם הראשונה שזחל מגיע לפרח: אחרי 16 שעות הפרח יהיה לאחר מנוחה בגובה 8 ס"מ, ואחרי השעה ה-17 הוא יטפס 2 ס"מ נוספים - לכן אחרי 17 שעות הזחל יגיע לפרח עצמו.
2). פתרון פייתוני עם שימוש במתודות ידועות.
ספטמבר 2024
1.בצעד ה-N, הזחל יגיע לגובה N+1 ואז יירד לגובה N. מה שחשוב להבין זה ששואלים מתי הוא יגיע לראשונה לפרח, גם אם אח"כ הוא יירד ממנו.
לכן לפי הנוסחא, הוא יגיע לראשונה לפרח בשעה 9.
do {
original_list_pointers[idx] = start_point;
node* new_node = (node*)malloc(sizeof(node));
if (!new_list_head) new_list_head = new_node;
if (temp_p) temp_p->next = new_node;
new_node->value = start_point->value;
new_node->random_pointer = start_point->random_pointer;
new_node->next = 0;
temp_p = new_node;
start_point = start_point->next;
new_list_pointers[idx++] = new_node;
} while (start_point);
for(idx++;idx<10;idx++) {
original_list_pointers[idx] = 0;
new_list_pointers[idx] = 0;
}
start_point = original_list_pointers[0];
temp_p = new_list_pointers[0];
while (start_point) {
printf("handling item (original list) : 0x%x\tit's original random poitner: 0x%x, place in original list: %d\n" , start_point,start_point->random_pointer, idx_of_item_in_list(original_list_pointers,start_point->random_pointer)+1);
int i = idx_of_item_in_list(original_list_pointers,start_point->random_pointer);
temp_p->random_pointer = new_list_pointers[i];
printf("the cell in the new list : 0x%x\tNew random poitner: 0x%x, place in new list: %d\n" , temp_p,temp_p->random_pointer, idx_of_item_in_list(new_list_pointers,temp_p->random_pointer)+1);
start_point = start_point->next;
temp_p = temp_p->next;
}
}
ראיון שני למשרת סטודנט הראיון היה בטימס ערך כשעה תשובה מחזיר תוך שבוע אם עברת אז ראיון HR
שאלות מתוך הראיון
שאלה ראשונה שאלת כתיבת קוד : נתונים 2 מערכים של מספרים (גם שלילים וגם חיוביים לא ממויינים) צריך להחזיר את ההפרש המינימלי בין 2 מספרים כאשר אין עדיפות לאיזה מערך יהיה הראשון ואיזה השני וההפרש הוא תמיד חיובי (בערך מוחלט)
שאלה שניה שאלה לוגית של מקרי קצה :
נתון כי יש פרח בגובה של 10 ס''מ וקיים חילזון שרוצה לעלות לפרח, החילזון עולה 2 ס''מ בשעה אבל אחרי זה חייב לנוח שעה שבה הוא יורד 1 ס''מ, תוך כמה זמן הוא יעלה לפרח?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2024
1. מיון כל מערך ואז בעזרת לולאת WHILE מעבר על 2 המערכים, אם המינימום החדש קטן יותר אז מעדכנים את המינימום , אם הערך במערך 1 גדול יותר ממערך 2 מזיזים את האידקס במערך 2 אחרת מזיזים את האידקס במערך 1 .
התנאי בלולאה הוא כול עוד לא הגענו לסוף המערך (while (i< n1 && j < n2))
2. ציור של גרף מהלך העליה והירידה שלו, בכל שעה אי זוגית הוא יעלה 2 ס''מ ובכל שעה זוגית ירד 1 ס''מ ולכן יקח לו להגיע לפרח 17 שעות
יש ראיון טכני עם חידות,שאלות טכניות ושאלת כתיבת קוד
שאלות מתוך הראיון
נתונות 2 רשימות מקושרות (באורך שונה).
א) יש למצוא האם בשלב מסוים 2 הרשימות מתחברות.
כעת ידוע כי משלב מסוים 2 הרשימות מתחברות.
ב) יש למצוא את האיבר (הראשון) בו 2 הרשימות מתחברות.
ג) אם לא עשית כך קודם אז יש לבצע את זה בסיבוכיות מקום O(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
א) רצים על כל רשימה ובודקים אם הגענו לאותו איבר.
ב) ניתן לעשות זאת באמצעות שתי מחסניות שבכל פעם מכניסים להם את הכתובת לאיבר הבא. בסוף שולפים משתי המחסניות ומשווים את האיברים. ברגע שיש שוני אז אנחנו יודעים שהגענו לאיבר החיבור.(בכל פעם שומרים בצד את מיקום האיבר הקודם)
ג) בודקים את האורך של כל רשימה (אם צריך אז ע"י ריצה עד סופה), רצים על הארוכה מבינהן מההתחלה עד שתשאר לפנינו רשימה באורך הרשימה הקצר, מכאן הרשימות באותו אורך ולכן ניתן לרוץ עליהן איבר איבר עד שמגיעים לאותו איבר משתי הרשימות.
ראיון לתפקיד 
